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Abstract 



Relation of hyperbolons of volume one to generalized Clifford algebras is described in [lb] 
and there some applications are listed. 

In this note which is an extension of [8] we use the one parameter subgroups of the group 
of hyperbolons of volume one in order to define and investigate generalization of Tchcbysheff 
polynomial system. 

Parallely functions of roots of polynomials of any degree are studied as possible generalization 
of symmetric functions considered by Eduard Lucas. 

It is found how functions of roots of polynomial of any degree are related to this generalization 
of Tchebysheff polynomials. The relation is explicit. 

In a primary sense the considered generalization is in passing from Zi to Z n group decomposition 
of the exponential. 

We end up with an application of the discovered generalization to quite large class of dynamical 
systems with iteration. 

1 Introduction 

Part One: "Tchebycheff m-polynomials" recurrence equation. 

In order to establish a notation we quote the well known definitions: 



T n (x) 



cosh (na) ; cosh a = x; 
sinh (na) 




(1.1) 



Of course 




i r 



(1.2) 



It is however more useful to use "a&b" notation : 




and 




(1.3) 



convenient also for the introduction of de Moivre matrix group [lb] : 




; det M x (n) = 1 



(1.4) 



where (see [3]; formula (50)) 

a x (-n) = a x (n) 
b x (-n) = -b x (n) 

Naturally M x (n) M x (m) = M x (n + m) hence 



(1.5) 



a x (n + m) = a x (n) a x (m) + b x (n) b x (m) 
a x (n-m) = a x (n) a x (m) - b x (n) b x (m) 



(1.6) 



and therefore: 



a x (n + 1) 
a x (0) = 1 



2a x (l)a x (n) - a x (n- 1) 
c (1) = cosh a = x 



(1.7) 



This is the recurrence relation for T n (x) = a x (n) Tchebycheff polynomials. 

In this note we shall investigate a following generalization of the recurrence relation (1.7) for 
T n (x) = a x (n); namely "Tchebycheff m-polynomials" (polynomials in m constrained variables) 
are defined by recurrence equation: 



where lo = exp y-^-j , m > 2, T n (x) = a x (n) and a x (n) is to be defined soon with the help of 
hyperbolic functions of higher order. 

In the case of m = 2, (1.8) coincides with (1.7), if appropriate initial conditions are added and in 
order to derive (1.8) one uses de Moivre group [lb] for the arbitrary m > 2 in the similar way as 
above. Hyperbolic cosh and sinh functions - and hence Tchebycheff polynomials of the first and 
second type - are known to be strictly related to symmetric functions of the roots of quadratic equa- 
tions (see (5) in [3]). Lucas has studied in [3] the relationship between these symmetric functions 
and the theories of divisibility, continued fractions, combinatorial analysis, determinants, quadratic 
diophantine analysis, continued radicals, etc. 

His work was also aimed to be "the starting point for a more complete study of the properties 
of the symmetric functions of the roots of an algebraic equation with rational coefficients of 
any degree" [3]. 

To do that one uses in this note the properties of hyperbolic functions of higher order [la,b],[2]. 
Part Two: hyperbolic functions of higher order. 

In the following we shall introduce the hyperbolic functions of arbitrary m > 2 order using projec- 
tion operators [2] which are important objects on their own. 

Let us define this family of projection operators {Afc} fceZ acting on the linear space of functions 
of complex variable accordingly to: 




(1.8) 



"m 





sez, 



(1.9) 



"m 



where 



(nf)(z) :=f(uz) 



We used oj to the negative power because of historical reasons - positive power shall appear more 
accurate. 

The set {A k } k£Zm constitutes the family of orthogonal projection operators [2]: 

A t Aj = SijAi ; k £ Z m . (1.10) 

With the help of these projection operators {A k } k€Zm we define eigenfunctions of the 0, operator 
acting on various linear spaces of functions. Here there are two examples: 

1. {h k (z)} keZm constitute the set of eigenfunctions of the (h k <-> m-hyperbolic A;-series); 

^rns+k 

h k := A fe exp h k (z) = — — Mi k = u k h k ; k £ Z m . 

2. {g k {z)} k( z Zm constitute the set of eigenfunctions of the Q (g k <-> m-geometric fe-series); 

9k := A kT ±- d (where ^ (z) := ^ =► 9k (z) = 
= E^ ^ng k =u k g k ; k £ Z m . 

s>0 

The operators with the algebraic properties of O had been already profitably used in [4] and [5]. 
The eigenfunctions {h s (z)} seZ of the Q (h s <-> m-hyperbolic s-series) are known since late 40's 
as hyperbolic functions of m-th order (see [la,b] for the references). 
These generalizations of cosh and sinh hyperbolic functions are given explicitly by: 

hi(x) = — ^ u)~ k% exp \uj k x\ ; i 6 Z m ; w = exp (i — 1 (1-H) 

We call (1.11) — Euler formulae for hyperbolic functions of m-th order. In the next section we 
construct an analogue of Tchebycheff polynomial system - with the help of 

ho(x) = — exp{w fc x}, m>2. (1.12) 

2 Tchebycheff Polynomials' Systems for Higher Order Equations 

One may define Tchebycheff -like functions via recurrences in the same manner as in (1.7) due to 
the identity 

h (a + u k l3) = mh (a) h (/?) . (2.1) 

kez m 

We define then the Tchebycheff polynomials' systems of m-th order to be given by 

T H (x) = h (net) , ho(a) = x ; (2.2) 
where n £ {n,n + lu, ...,n + lo" 1 ^ 1 ; n 6 iV}. 



The recurrence relation (1.8) for the system {T^ (x)} He ^ of Tchebycheff-like functions follows from 
(2.1) and (2.2): 

xT n (x) = — ^ Tn+LO* (x) . 



As a sufficient example we write this recurrence for the case of m = 3: 

{Tn+i (x) = 3xT n (x) — T n+U) (x) — T n+LU 2 (x) , , 

T (x) = 1 Ti (x) = x 

It is easily seen that e a , e wa , e w a are solutions of the characteristic equation of the recurrence (1.8) 

A = 3x-A w -A< (2.4) 



under the identification x = ho (a); hence the Binet form of the solution of the recurrence (1.8) for 
m = 3 and under the identification x = ho (a) reads as follows 



(e a ) n + (e wa ) n + (e u 



= h (net) (2.5) 



3 

In order to solve the recurrence (1.8) it is necessary to introduce for m = 3 : 

x = h (a) ; x* = h (—a) ; x** = h ((2 + uj)a) . 

Then the following identities and identifications for m = 3 are useful: 

0. T p (x) :=h ((3a);(3eC; 

1. x * = x = x** iff m = 2; 2. h (u l aj = h (a) ; / G Z 3 ; 
3. T w2 (x) = (x) = Ti (x) = x; 4. T 2+w (x) = x**; 

5- T 1+w 2 (x) = Ti +W (x) = x*; 6. T 2+a; (x) + T 2+LU 2 (x) = 3xx* - 1. 

In order to generate these formulae use the identity and the convolution formula [lb]: 

]T h k (a) hi- k (J3) = hi(a + P). (2.6) 
kez 3 

Let us now define (m = 3) ordinary generating functions for the sequence {T^ (x)}- ei ^ of Tcheby- 
cheff "3-polynomials" of the 0-th kind (Z m - group enumeration terminology) as follows: 

T (0) (x,x*;z) = Y J T n {x,x*)z n , 

n>0 ( 2 7) 

T (s) (x,x*,x**;z) = Y,Tn + ^(x,x*,x**)z n , 8 = 1,2. 

n>0 

Using the above (2, ..,6) identities and identifications one proves in a standard way that for the 
sequence of Tchebycheff "3-polynomials" from the "main stream" {T n (x,x*)}^ =0 we have 

r (0) (^) = T Jg^±^ , (2.8) 

while ordinary generating functions for "aside streams" are given by 

rp i * « x x - (3x 2 -x*)z + x**z 2 

T « (X ' X ' X ; Z) = l-3x. + 3x^-z3 ! ^ 

p , (x x * x **. z) _ x - (3x 2 -x*)z+ (3xx* - x- - 1) z 2 _ 

T (2) (x,x,x ,z)- —————— , (2.10) 

We conclude that for m > 2 one gets the system of polynomials in m interdependent variables. 



3 Cyclic- Symmetric Functions of Roots of Polynomials and Hy- 
perbolic Functions 



One may show (see formulae (3.6)) that the appropriate analogues of (1.6) formulae exist (of course 
m of them instead of two); also the relation of Tchebysheff m-polynomials in m dependent variables 
to functions of roots of polynomials generalizes to the case of m > 2. 

We are now going to elaborate more on that hyperbolic-trigonometric character of the introduced 
Tchebysheff-like systems. To do that, let us recall de Moivre formulae in their matrix form [1]: 

H(a)H(f3) = H(a + [5), 

H (a) = exp {7a} , (3.1) 
where 7 = (<5 ife -) ; k,i € Z m , 

equivalent to their convolution form [lb] 

h k (a + /3)= ]T hi (a) h k ^ (/3) ; k G Z rn . (3.2) 



Then for m = 3 we have 

H(na) 



( ho (na) h\ (na) hi (na) 

hi (na) ho (na) hi (na) I = H n (a) . (3-3) 
^ hi (na) hi (na) ho ( 



na 



In order to present the main idea we restrict our attention from now on to the case of m = 3 (the 
generalization to the arbitrary m is straightforward) and we introduce the "a, b, c" notation: 

(a a (n) b a (n) c a (n) \ 

c a (n) a a (n) b a (n) (3.4) 

b a (n) c a (n) a a (n) J 

thus obtaining de Moivre group [lb]: 

M a = {M a (n)} nez . (3.5) 

Due to (3.2) or equivalently due to the group property of (3.5) one obtains (k,n £ Z): 

a a (n + k) = 3a a (k) a a (n) — a a (n + kuj) — a a (n + kuj 2 ^j (3.6a) 

b a (n + k) = 3a a (k) b a (n) — b a (n + kuj) — b a (n + koj 2 ^j (3.66) 

c a (n + k) = 3a a (k) c a (n) — c a (n + kuj) — c a (n + kuj 2 ^j (3.6c) 

i.e. the recurrent sequences {a a (n)} neZ , {b a (n)} neZ , {c a (n)} n£Z obey the same rule of formation 
(put k = 1) but differ in initial conditions. Hence we have Tchebycheff 3-polynomials of the zero-th, 
the first and the second kind (Z3- group enumeration terminology) where, of course, the recurrence 
(3.6a) coincides with (2.3) for k = 1. 

Parallely we shall propose a generalization of Lucas symmetric functions [3] . 

For the convenience of presentation put m = 3 and consider V, U, W functions of roots of the 
equation: (the case a = b = c is excluded) 



(x - a) (x - 6) (x - c) = 44> x 3 = Px 2 + Qx + R 



(3.7) 



as follows 



where 



V n (a, b, c) = a n + b n + c n 

Vn+3 = PV n+ 2 + QV n+ i + RV n 

V = 3, V 1 = -P, V 2 = a 2 + b 2 + c 2 ' 



(3.8) 



U n (a,b, c 



1 = V2 

a n + ub n + w 2 c n 

a + ujb + uj 2 c 



(3.9) 



where 



U n +3 — PU n+2 + QU n+ i + RU n 

a 2 + ivb 2 +uj 2 c 2 
U = 0, U x = 1, U 2 = - t— 2 



W n (a, 6, c) = 



a + a; 2 6 + cjc 



(3.10) 



where 



W n+3 = PW n+2 + QW n+1 + RW n 

a 2 + oo 2 b 2 + ujc 2 



W = 0, Wi = 1, W 2 



a + u> 2 b + we 



One identifies the values of P, Q, R from (3.7) to be : 

— P = a + b + c; Q = ab + ac + be; —R = abc. 



(3.11) 



Note that V n (a, b, c) functions are symmetric, while U n (a, b, c) = 

U n (b, c, a) = U n (c, a, b) , i.e. U n (a, b, c) - functions are cyclic-symmetric. Similarly W n (a, b, c) = 
W n (b,c,a) = W n (c,a,b). 

Recall now that Lucas considered the following symmetric functions of the roots a and b of the 
quadratic equation z 2 = Pz — Q with P,Q 6 Z and P, Q relatively prime. 

V n (a, b) = V n (b, a) ; 
U n {a, b) = U n (b, a) ; 



V n (a, b) = a n + b n 
a n - b n 

U n (a, b) 



(3.12) 



a — b 



Lucas proved [3] the complete analogy of the V n and U n symmetric functions of roots with the 
circular and hyperbolic functions of m = 2 order due to the following 11 Lucas formulae" : 



V n (a, b) = 2Q 2 cosh 



U n {a, b) = — — sinn 



n a 
2 ln b 



n a 
— m — 

2 b 



(3.13) 



(3.14) 



where A = P 2 — AQ. The equations (3.11) and (3.12) define a one to one correspondence between for- 
mulae in plane (hyperbolic) trigonometry and analogous formulae for symmetric functions V n (a,b) 
and U n (a, b). (Below we shall propose an available generalization of these formulae to the case of 
arbitrary m). 

Due to (3.13) and (3.14) we get the following identification (via rescaling of V's & CTs): 



(3.15) 



a a (n):=Q 2 hy n - b a (n):=Q l-^-Un 



According to this (see also: formulae (49), (50), (51) in [3]) one has de Moivre group for m = 2 



a a (n) b a (n) 
b a (n) a a (n) 



; n G Z 



a a (l) b a (l) 
Ml) a a (l) 



;ra G Z 



where 



a = — [In a — In b] 



(3.16) 



(3.17) 



One may show that it is possible to extend Lucas formulae to the case of the cyclic-symmetric 
functions of the roots of the polynomial with rational, real or complex coefficients of any degree. 
For that purpose let us consider cyclic-symmetric functions defined by (3.8), (3.9), (3.10). 
We state that the following identifications hold (generalization to arbitrary m is trivial): 



n V n U,A«,A» 2 ) 
a a (n) = R a * L- 

n U n U,A",A" 2 ) 
c a (n) = RS ^ i-hi (In A) ; 



Here 



and 



b a (n) = R s 
1 



W, 



n (A,A",A U 



h 2 (In A); 



a= 3 



In a + lo In b + u In c 



A 3 = ab w c w \ 



Accordingly to this one has de Moivre group for m = 3: 

H (na) = 



' a a (n) b a (n) c a (n) 
c a (n) a a (n) b a (n) 
\ b a (n) c a (n) a a (n) 



n^Z 



The corresponding formulae for the case of m = 2(u = — 1, h\ = sinh) are: 

a a (n) = Q 2 ; 

b a (n) = Q^ Un{A : AU ' ) h l (In A) ; 



with 



and 



a = — [In a + uj In b] ; 



(3.18a) 

(3.186) 
(3.18c) 
(3.19) 
(3.20) 

(3.21) 



(3.18* a) 
(3.18*6) 

(3.19*) 
(3.20*) 



A 2 = ab" . 

Of course for the Q = 1 case (via obvious rescaling of V's k, U's one may always get to this case): 

V n (a,b) = V n (A,A") ; (3.22) 
U n (a,b) = U n (A,A») . (3.23) 



and both {a a (n)} neZ , { b a(n)} neZ sequences and {V n (a,b)} neZ , 

{U n (a, b)} n£Z recurrent sequences obey the same rule of formation but differ in initial conditions. 
For m = 3 we have 

V n (A, A", A- 2 ) / V n (a, b, c) , (3.24a) 
U n {A,A u ,A^) ^U n (a,b,c) , (3.24b) 

W n [A, A", A" 2 ) / W n (a, b, c) . (3.24c) 

Hence for m = 3 the "proper" generalization of Lucas formulae (3.13) and (3.14) or equivalently 
(3.15) is given by formulae (3.18). 

Functions V n (^A, A u , A^^j are of course symmetric in A, A^ ,A w2 arguments but are no more sym- 
metric functions of roots a,b,c ; they are however cyclic symmetric functions of roots. 
Functions U n (a, A u , A^^j , W n (^A, A u ,A u ' 2 ^j are of course cyclic-symmetric in A^A^^A^ 2 argu- 
ments, but are no more cyclic- symmetric functions of roots a, b, c. 



4 Geometrical Representation of Tchebycheff ra-Polynomials of 
k-th Kind. 

Consider the case m = 2 i.e. the ordinary Tchebycheff polynomials in one variable x = cosh a or 
in two dependent variables: x = cosh a and y = sinh a then one has 



T n (x,y) = Y / [ 1 )x n - 2k y 2 \ (4-1) 
fc=o V / 



where x, y are coordinates of a point from a hyperbola given by the group of hyperbolons of volume 
one [lb] 

de<(^)=l- (42) 
Consider now the case m = 3. Then one may show that 

j* (nx) = E(fc)E*( n 7*) 5 (<-*) h o~ k ~ l (*) h i (*) h " (*) > ( 4 - 3 ) 

i.e. for Tchebycheff 3-polynomials of zero-th kind we get 

T n (x, y,z)^t(l) f i:( n ~ z k ) 5 (*"*) ^-Y^, (4-4) 

where x,y,z are coordinates of a point from the surface given by the group of hyperbolons of 
volume one [lb] 

/ ho (a) hi (a) \i2 (a) \ ( x y z \ 

1. (4.5) 



ho (a) 


/ii (a) 


/i 2 (a) ^ 




f X 


y 




/i2 (a) 


h (a) 


/ii (a) 


1 = det 


z 


X 


• 


/ii (a) 


h 2 (a) 


/i (a) j 




\y 


z 





This surface defined by the equation x 3 + y 3 + z 3 — 3xyz = 1. 



Tchebycheff 3-polynomials of the first and second kind are also functions on the one-parameter 
subgroup of hyperbolons of volume one [1] as seen from the formulae 

n / \ n— k / 7 \ 

U n (x, y, z) ^ J2 [I J E [ n 7 j 6 (* + lLk ) ^"V**. (4.6) 

W n (x, y, z) ^ J2 ( ? ) £ f n T * V (*- + ^ * B ~*~V**- (4.7) 
fc=0 \ / i=0 V / 

The formulae (4.4), (4.6) and (4.7) may be obtained with the help of the following identities: 

(a + b + c) n = £ ( I ) (a + bT~ k c k ^t( n k \j:( n - k ) a»-*"W (4.8) 

fc=0 V / k=0 \ / i=0 \ ) 

X - {lo + u k+2 * + ^ +2k } = 8(i-k] co = exp | ^ | (4.9) 
where — = substr acting mod 3. 

Tchebycheff m-polynomials of the fc-th kind are of course also functions on the one-parameter sub- 
group of hyperbolons of volume one [lb] in the 
m-th dimensional space - the whole group being represented by points of the corresponding surface. 
For example inm = 4 case the group of hyperbolons of volume one is represented by points of the 
surface defined by equation [6] 

-x 4 + y 4 - z 4 + t 4 + Ax 2 yt - Axy 2 z + Az 2 yt - 4t 2 xz + 2x 2 z 2 - 2y 2 t 2 = 1. (4.10) 

5 Cayley-Hamilton Theorem and Matrix Recurrences for Tcheby- 
cheff ra-Polynomials 



Let us consider the matrix 



This matrix A is the representation of equivalence class of all matrices (2 x 2) with trace P and 
determinant Q. According to Cayley-Hamilton Theorem it satisfies the equation 

A 2 = PA - QI , (5.2) 

which is of the form z 2 = Pz — Q i.e. of the form of characteristic equation for the corresponding 
recurrences (compare with (3.12) and with (10) in [3]): 

V n+2 = PV n+1 - QV n , U n+2 = PU n+1 - QU n . (5.3) 

Matrix A generates solutions of these recurrences due to 

few* ~o°)(":)- 



For example if we take Fo = 0, F\ = 1 as initial values then [7] 

/ F n+2 —QF n+ i 



A n = 

Let us consider now the matrix 



n G N . 



\ F n+ \ —QF n 



A 




(5.5) 



(5.6) 



This matrix A is the representation of equivalence class of all matrices (3 x 3) with trace P, 
determinant R and sum of corresponding minors = —Q. According to Cayley-Hamilton Theorem 
A satisfies 

^ 3 = PA 2 + QA + RI , (5.7) 

which is of the form (x — a) (x — b) (x — c) = 44> x 3 = Px 2 + Qx + R. i.e. of the form of 
characteristic equation for the corresponding recurrences (compare with (3.8), (3.9) and (3.10)): 



Fn+3 — PFn+2 + QF n +l + RF n 

initial... values 



Matrix A generates solutions of these recurrences due to 
/ F n+3 \ I P Q R 

F n +2 = 10 
V F n+1 J 



(5.8) 



V 




n 



0,1,2,... 



(5.9) 



1 

For example if we take Fq = 0, F\ = 1, Fi = 1 as initial values then [7] 



A n 



^ F n +2 QF n +i + RF n RF n+ i 
F n +i QF n + RF n 
\ F n QF n -i + -R-Fn-2 RF n ~i 



n 



2,3,... 



(5.10) 



In general case of arbitrary m > 1 one obtains the matrix A adjoint representation of an endomor- 
phism A - given by its invariants from Cayley-Hamilton theorem - after choosing the basis 



Of course 



therefore in this general case 



A 



{e k = A™- 1 -*- k e Z m ) 
A m = ]T a k A k 5 



(5.11) 
(5.12) 



/ a n -i a n - 2 «n-3 
10 
1 















1 J 



(5.13) 



V o 

Matrix A may be considered as a generator of a dynamical system 
{A n ; n G Z} in which dynamics is introduced via iteration [7] and thus is governed by recurrent 
sequences. 



Naturally the appropriate choice of invariants {a&; k G Z m } leads to Tchebycheff m-polynomials 
as exemplified by m = 2 and m = 3 cases. 

This paper extends primary results from [8] - however it is self-contained. Further development of 
the investigation presented above is to be found in [9] soon. 
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